Nuprl Lemma : pairwise-mapl-no-repeats 11,40

TT':Type{i}, L:(T List), f:({x:T| (x  L)} T'), P:(T'T'{i'}).
no_repeats(T;L)
 (xy:T. (x  L (y  L ((x = y))  P(f(x),f(y)))
 (x,ymapl(f;L).  P(x,y)) 
latex


DefinitionsY, map(f;as), mapl(f;l), x:AB(x), t  T, P  Q, ff, tt, i <z j, b, i j, if b then t else f fi , nth_tl(n;as), hd(l), i  j < k, ||as||, {i..j}, l[i], P & Q, , A c B, x:AB(x), {T}, P  Q, (x  l), P  Q, P  Q
Lemmasl member wf, mapl wf, cons member, non neg length, length wf1, select member

origin